#include"tool.h"

void sort(int *a,int n)
{
    int i,j,t,p;
    for(i=0; i<n; i++)
    {
        for(j=i-1; j>=0; j--)
            if(a[j]<=a[i])
                break;
        p=j+1;

        t=a[i];
        for(j=i-1; j>=p; j--)
            a[j+1]=a[j];
        a[p]=t;

        print(a,n);

    }
}
int main()
{
    int a[]= {1,7,4,5,3,2,8,9,0};
    int n=sizeof(a)/sizeof(a[0]);
    print(a,n);
    sort(a,n);
    print(a,n);

    return 0;
}
